Continued fractions for finite sums
نویسندگان
چکیده
منابع مشابه
The Euclidean algorithm and finite continued fractions
Fowler [22] Measure theory of continued fractions: Einsiedler and Ward [19, Chapter 3] and Iosifescu and Kraaikamp [35, Chapter 1]. In harmonic analysis and dynamical systems, we usually care about infinite continued fractions because we usually care about the Lebesgue measure of a set defined by some conditions on the convergents or partial quotients of a continued fraction. For some questions...
متن کاملWalk-Sums, Continued Fractions and Unique Factorisation on Digraphs
We demonstrate that any walk on a directed graph G can be decomposed into an underlying simple path and a nested collection of bare cycles, where simple paths and bare cycles are open and closed walks that are forbidden from visiting any vertex more than once. We define a convention for the nesting structure of the bare cycles that makes this path decomposition unique. In contrast to existing d...
متن کاملAn algorithm of infinite sums representations and Tasoev continued fractions
For any given real number, its corresponding continued fraction is unique. However, given an arbitrary continued fraction, there has been no general way to identify its corresponding real number. In this paper we shall show a general algorithm from continued fractions to real numbers via infinite sums representations. Using this algorithm, we obtain some new Tasoev continued fractions.
متن کاملDescription of Generalized Continued Fractions by Finite Automata
A generalized continued fraction algorithm associates with every real number x a sequence of integers; x is rational iff the sequence is finite. For a fixed algorithm, call a sequence of integers valid if it is the result of that algorithm on some input x0. We show that, if the algorithm is sufficiently well-behaved, then the set of all valid sequences is accepted by a finite automaton.
متن کاملGeneralized Continued Logarithms and Related Continued Fractions
We study continued logarithms as introduced by Bill Gosper and studied by J. Borwein et. al.. After providing an overview of the type I and type II generalizations of binary continued logarithms introduced by Borwein et. al., we focus on a new generalization to an arbitrary integer base b. We show that all of our so-called type III continued logarithms converge and all rational numbers have fin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales mathématiques Blaise Pascal
سال: 1994
ISSN: 1259-1734
DOI: 10.5802/ambp.13